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A FRAME SYNCHRONIZATION TECHNIQUE FOR OFDM BASED MODULATION 

SCHEME 

Related Application 

This application claims the benefit U.S. Provisional Patent Application No. 
60/255,844 filed on December 15, 2000 (Attorney Docket No. 003927.P008Z). 

Field of the Invention 

The present invention relates to the field of communications. In particular, one 
embodiment of the invention relates to a circuit and method for reliably synchronizing a 
receiver with transmitted data symbols in an Orthogonal Frequency Division Multiplexing 
(OFDM) modulation scheme. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will become apparent from the 
following detailed description of the present invention in which: 

Figure 1 A is an exemplary network in accordance with one embodiment of the 
present invention. 

Figure IB is a block diagram of an exemplary Orthogonal Frequency Division 
Multiplexing (OFDM) Receiver in accordance with one embodiment of the present 
invention. 

Figure 2 is an exemplary embodiment of a data structure of a preamble waveform 
in accordance with OFDM format. 

Figure 3 is an exemplary embodiment of an original preamble symbol sl[n]. 

Figure 4A is a first exemplary embodiment of a data symbol s2[n] based on the 
original preamble symbol sl[n] of Figure 3. 

Figure 4B, this figure outlines an exemplary process of obtaining the data symbol 
s2[n] (shown in Figure 4A) in accordance with one embodiment of the present invention. 

Figure 5 is a second exemplary embodiment of a data symbol s2[n] in which a 
constant n is added to the phase of each carrier. 
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Figure 6A shows a block diagram of an exemplary electronic circuitry in the frame 
synchronize logic of the exemplary OFDM receiver (shown in Figure IB) to implement an 
exemplary technique for recognizing the waveform for the data symbol s2[n] from sl[n]. 

Figure 6B outlines an exemplary process of recognizing the waveform for the data 
symbol s2[n] from sl[n] in accordance with one embodiment of the present invention. 

Figure 7 shows a block diagram of an exemplary electronic circuit in the frame 
synchronize logic of the exemplary OFDM receiver (shown in Figure IB) to implement an 
alternative technique for recognizing the waveform for the data symbol s2[n] from sl[n] 
based on phase differences between adjacent symbols. 
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DETAILED DESCRIPTION 

Herein, the exemplary embodiments of the present invention relate to a technique 
and its implementation is proposed for the task of reliably synchronizing the receiver with 
the transmitted data symbols in an Orthogonal Frequency Division Multiplexing (OFDM) 
modulation scheme. In practice, there always exists some ambiguity regarding to the 
symbol number at which the symbol synchronization has been accomplished. This is due 
to the settling time required for automatic gain control (AGC) circuits as well as the 
inherent acquisition time of the symbol synchronizer itself. Therefore, frame synchronizer 
logic is useful to locate the beginning of the data symbols. 

In the following description, certain terminology is used to describe certain features 
of the present invention. For example, "logic" includes hardware, firmware, software or a 
combination thereof that performs a certain function on input information. For example, 
logic may include, but is not limited or restricted to a processor (e.g., a digital signal 
processor, a microprocessor, a microcontroller, an application specific integrated circuit 
"ASIC" and the like). The term "information" is defined as voice, data, address, and/or 
control. 

In addition, a "line" is generally defined as one or more physical or virtual 
information-carrying mediums to establish a communication pathway. Examples of the 
medium include a physical medium (e.g., electrical wire, optical fiber, cable, bus traces, 
etc.) or a wireless medium (e.g., air in combination with wireless signaling technology). In 
one embodiment, the line may be an Alternating Current (AC) power line, perhaps routing 
information in accordance with a HomePlug™ standard. The HomePlug™ standard is 
entitled "Medium Interface Specification Version 0.2" published on September 11, 2000. 

The term "symbol" is defined as the analog signal transmitted successively by the 
transmitter carrying control or information data. The symbols may be used for a variety of 
purposes. One example involves the use of symbols to synchronize information 
transmitted over different communication channels. Symbols may be embodied in a 
preamble of a message or within the data segment or block. The "preamble" is generally 
defined as an introductory portion of the message. 
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Referring to Figure 1A, an exemplary network 150 includes a plurality of network 
nodes 155i,...,155n (where N is a positive integer) coupled to a transmission medium 160. 
During a communication between at least two of the network nodes 155],. . .,155n over the 
transmission medium _160, a first network node 155i,...,155n serves as the transmitting 
network node and at least one second network node 155],. ..,155n serves as a receiving 
network node. Each network node 155i,...,155n includes a computing device 
165i,...,165n. Each network node 1 55 i,...,155 N further includes a media access control 
(MAC) unit 170i,...,170n operatively coupled to the computing device 155i,...,155n, and 
a physical layer (PHY) unit 175i,...,175n operatively coupled to the MAC unit 
170i,...,170 N . 

In one embodiment, the MAC unit 170i,...,170n generally performs functions such 
as encapsulation/decapsulation, as well as media access management for transmit (Tx) and 
receive (Rx) functions. In this embodiment, the PHY unit 175i,...,175n can include a 
transmitter to perform Tx functions and a receiver to perform Rx functions. 

Referring to Figure IB, a block diagram of an exemplary Orthogonal Frequency 
Division Multiplexing (OFDM) receiver 100 is shown. In one embodiment, the OFDM 
receiver 100 can be included in the PHY unit 175],...,175n (shown in Figure 1A). In this 
embodiment, the OFDM receiver 100 comprises frame synchronizer logic 1 10 that detects 
a first data symbol in an OFDM based communication. In one embodiment, the frame 
synchronizer logic 110 generally performs frame synchronization at the end of the 
reception of the preamble. 

In particular, the preamble waveforms are designed in such a way that the frame 
synchronization can be reliably achieved by configuring that all symbols in the preamble, 
with exception of a last symbol, have the same waveform. The main feature associated 
with the last symbol in the preamble is that the phase of each carrier has the maximum 
distance relative to corresponding sub-carrier in other preamble symbols. This abrupt 
change in the waveforms of the preamble symbols provides a suitable way to detect the last 
symbol. As a result, the start of the data symbol can be identified. 
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Referring now to Figure 2, an exemplary structure of the preamble is shown. A 
preamble symbol 200, which is represented by "sl[n]" 210 can be a chirp signal whose 
frequency linearly or non-linearly changes with time. A typical waveform for the 
preamble symbol sl[n] is shown in Figure 3. The data symbol "s2[n]" as shown in Figure 
5 4A can be obtained by taking a Fast Fourier Transform (FFT) of si [n], conjugating the 
FFT coefficients, and taking an inverse FFT. 

Turning to Figure 4B, this figure outlines an exemplary process 400 of obtaining 
the data symbol s2[n] as shown in Figure 4A. In block 405, a Fast Fourier Transform is 
performed on the waveform for the preamble symbol sl[n]. In block 410, the FFT 
10 coefficients are conjugated. In block 415, an inverse Fast Fourier Transform is performed 
to produce the waveform for the data symbol s2[n] as shown in Figure 4A. The process 
400 of Figure 4B is generally equivalent to time reversing the original preamble symbol 
sl[n]. 

Another approach to provide a significant distance in phase for s2[n] relative to 
I* 15 sl[n] is to add the constant n to the phase of each carrier. The resulting waveform for 

2 s2[n] is shown in Figure 5. This phase shift will change the sign of the amplitude 

Q 

%j (amplitude reversing). In other words, the effect of the phase shift is equivalent to the 

Ij, multiplication of the original waveform by negative one (-1). It should be noted that both 

esss 

fU waveforms can be generated from the original source. It should be further noted that in 

JZ 20 situations where sl[n] represents pseudo random noise, the same method could be applied 
^ to design the waveform for s2[n]. 

Referring now to Figure 6A, this figure shows a block diagram of an exemplary 
electronic circuitry 640 in the frame synchronize logic 110 of the exemplary OFDM 
receiver 100 (shown in Figure IB) to implement an exemplary technique for recognizing 
25 the waveform for the data symbol s2[n] from sl[n]. The exemplary technique is generally 
based on recognition of the phase differences between adjacent symbols. FFT unit 600 is 
used to perform a Fast Fourier Transform on received symbols. The phases of the FFT 
coefficients of the current symbol are subtracted from the phases of the FFT coefficients of 
the previous symbol. Adder 610 is used to add the phase differences of all carriers to 
30 produce a sum 620. Threshold comparator 630 is then used to compare the sum 620 
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against a predetermined value. If the sum 620 is above the predetermined value, the end of 
preamble and the start of data symbol can be recognized. 

Turning to Figure 6B, this figure outlines an exemplary process 650 of recognizing 
the waveform for the data symbol s2[n] from sl[n]. jp block 655, j iFast Fourier 
Transformation is performed on received symbols. In block 660, phases of the FFT 
coefficients of the current symbol are subtracted from the FFT coefficients of the previous 
symbol. In block 665, the phase differences computed in block 660 are added to produce a 
sum. The sum is then compared against a predetermined value (block 670). If the sum is 
above a predetermined value, the end of the preamble and the start of data symbol can be 
recognized. 

It should be noted that the phase computation could be avoided by performing the 
subtraction directly on the FFT coefficients and by accepting some degradation in 
performance. Further simplification of the block diagram of Figure 6A can also be 
obtained by just considering the sign of the FFT coefficients. The simplified block 
diagram is shown in Figure 7. 

An advantage of comparing the waveforms in frequency domain is that, an 
optimum filtering can be applied to enhance the performance of the frame synchronization. 
In OFDM based receivers, the FFT engine is already implemented for demodulation and 
channel estimation purposes. This means that the FFT coefficients of the preamble signal 
are already available. In practice, the preamble signal can be decomposed to its sinusoidal 
components; therefore fil tering ca nb e easily applie d by taking into account just those 
components that carry preamble information. This pro vides a su i table mean s to implement 
the filtering in frequency domain at no extra cost. 

Another advantage of the proposed approach is that, in channels with severe fading, 
the SNRs associated with some of the carriers located in the faded part of the spectrum 
become dramatically low. Those faded carrier can be identified during the channel 
estimation and therefore can be excluded when the symbol comparison is performed in 
frequency domain. In another approach, the preamble waveform for the next packet can be 
adaptively constructed by removing those faded carries to further enhance the performance 
of frame synchronization. 
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It should be noted that functional components, as shown in the figures and 
described above in the text accompanying the figures, could be implemented using 
software code segments. If the aforementioned functional components are implemented 
using software code segments, these code segments can be stored on a machine-readable 
medium, such as floppy disk, hard drive, CD-ROM, DVD, tape, memory, or any storage 
device that is accessible by a computing machine. 

While certain exemplary embodiments have been described and shown in the 
accompanying drawings, it is to be understood that such embodiments are merely 
illustrative of and not restrictive on the broad invention, and that this invention not be 
limited to the specific constructions and arrangements shown and described, since various 
other modifications may occur to those ordinarily skilled in the art. For example, it is 
possible to implement the present invention or some of its features in hardware, firmware, 
software or a combination thereof where the software is provided in a processor readable 
storage medium such as a magnetic, optical, or semiconductor storage medium. 
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